Nuprl Lemma : no_repeats_cons 11,40

T:Type, l:(T List), x:T. no_repeats(T; cons(xl))  (no_repeats(Tl ((x  l))) 
latex


Definitionsprop{i:l}, t  T, P  Q, Y, ||as||, P  Q, P  Q, no_repeats(Tl), P  Q, x:AB(x), T, True, False, A  B, A, ff, tt, i <z j, b, i j, if b then t else f fi , nth_tl(n;as), hd(l), guard(T), sq_type(T), l[i], A c B, x:AB(x), (x  l), , P  Q, decidable(P)
Lemmasl member wf, non neg length, length cons, select wf, length wf1, nat wf, not wf, select cons tl, le wf, true wf, squash wf, decidable int equal

origin